A Model Of Type Theory In Cubical Sets With Connections
نویسنده
چکیده
In this thesis we construct a new model of intensional type theory in the category of cubical sets with connections. To facilitate this we introduce the notion of a nice path object category, a simplification of the path object category axioms of [vdBG12] that nonetheless yields the full path object category structure. By defining cubical n-paths and contraction operators upon them we exhibit the category of cubical sets with connections as a nice path object category, and are therefore able to utilise a general construction of a homotopy theoretic model of identity types from the structure of a path object category in order to give our model of type theory.
منابع مشابه
Cartesian Cubical Type Theory
We present a cubical type theory based on the Cartesian cube category (faces, degeneracies, symmetries, diagonals, but no connections or reversal) with univalent universes, each containing Π, Σ, path, identity, natural number, boolean, pushout, and glue (equivalence extension) types. The type theory includes a syntactic description of a uniform Kan operation, along with judgemental equality rul...
متن کاملCubical sets and the topological topos
Coquand’s cubical set model for homotopy type theory provides the basis for a computational interpretation of the univalence axiom and some higher inductive types, as implemented in the cubical proof assistant. This paper contributes to the understanding of this model. We make three contributions: 1. Johnstone’s topological topos was created to present the geometric realization of simplicial se...
متن کاملCubical Sets as a Classifying Topos∗
Coquand’s cubical set model for homotopy type theory provides the basis for a computational interpretation of the univalence axiom and some higher inductive types, as implemented in the cubical proof assistant. We show that the underlying cube category is the opposite of the Lawvere theory of De Morgan algebras. The topos of cubical sets itself classifies the theory of ‘free De Morgan algebras’...
متن کاملCubical Sets and Their Site
Extended cubical sets (with connections and interchanges) are presheaves on a ground category, the extended cubical site K, corresponding to the (augmented) simplicial site, the category of finite ordinals. We prove here that K has characterisations similar to the classical ones for the simplicial analogue, by generators and relations, or by the existence of a universal symmetric cubical monoid...
متن کاملNominal Presentations of the Cubical Sets Model of Type Theory
The cubical sets model of Homotopy Type Theory was introduced by Bezem, Coquand and Huber using a particular category of presheaves. We show that this category is equivalent to a category of sets whose elements have a finite support property with respect to an action of a monoid of name substitutions; and that this is isomorphic to a category of nominal sets equipped with source and target maps...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014